#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>

int is_prime(int number);

int main() {
    printf("Prime numbers between 100 and 200:\n");

    for (int i = 100; i <= 200; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }

    printf("\n");
    return 0;
}

int is_prime(int number) {
    if (number <= 1) {
        return 0;
    }
    else if (number == 2) {
        return 1;
    }
    else if (number % 2 == 0) {
        return 0;
    }
    else {
        int limit = (int)sqrt(number);
        for (int i = 3; i <= limit; i += 2) {
            if (number % i == 0) {
                return 0;
            }
        }
        return 1;
    }
}

